Ban đầu đảng được tách ra từ Đảng Lao động Dân chủ Xã hội Nga (thành lập vào tháng 3, năm 1898) vào năm 1912 với tên gọi Đảng Lao động Dân chủ Xã hội Nga (bolshevik). Tại Đại hội VII (1918), sau khi Cách mạng Tháng Mười thành công, theo đề nghị của Lenin, Đảng mang tên Đảng Cộng sản Nga (bolshevik). Tại đại hội khóa XIV năm 1925, đảng có tên là Đảng Cộng sản (bolshevik) toàn Liên bang. Từ Đại hội khóa XIX năm 1952 trở đi, đảng có tên là Đảng Cộng sản Liên Xô.